Some further remarks on the family of finite index matrix languages
نویسنده
چکیده
— Itis proved that thefamily of finite index matrix languages coincides with the families of finite index random context languages generated withforbidding sets and with or without X-rules and is included in thefamily of finite index conditional languages. Finally, the Szilard languages associated to finite index matrix grammars are briefly investigated. Résumé. — On montre que lafamille de langages matriciels avec l'index fini est identique à lafamille de langages engendrés par « random context » grammaires avec Vindexfini et Vensemble de symboles interdits et avec ou sans X-règles. Alors on montre que ces familles sont contenues dans lafamille de langages engendrés par les grammaires indépendantes de contexte avec restrictions régulières. Dans la dernière partie de l'article les langages de Szilard associés à une grammaire matricielle avec Vindexfini " sont aussi brièvement discutés.
منابع مشابه
Some remarks on the sum of the inverse values of the normalized signless Laplacian eigenvalues of graphs
Let G=(V,E), $V={v_1,v_2,ldots,v_n}$, be a simple connected graph with $%n$ vertices, $m$ edges and a sequence of vertex degrees $d_1geqd_2geqcdotsgeq d_n>0$, $d_i=d(v_i)$. Let ${A}=(a_{ij})_{ntimes n}$ and ${%D}=mathrm{diag }(d_1,d_2,ldots , d_n)$ be the adjacency and the diagonaldegree matrix of $G$, respectively. Denote by ${mathcal{L}^+}(G)={D}^{-1/2}(D+A) {D}^{-1/2}$ the normalized signles...
متن کاملSome remarks on the arithmetic-geometric index
Using an identity for effective resistances, we find a relationship between the arithmetic-geometric index and the global ciclicity index. Also, with the help of majorization, we find tight upper and lower bounds for the arithmetic-geometric index.
متن کاملOn Conditional Applications of Matrix Variate Normal Distribution
In this paper, by conditioning on the matrix variate normal distribution (MVND) the construction of the matrix t-type family is considered, thus providing a new perspective of this family. Some important statistical characteristics are given. The presented t-type family is an extension to the work of Dickey [8]. A Bayes estimator for the column covariance matrix &Sigma of MVND is derived under ...
متن کاملTwo-dimensional Jumping Finite Automata
In this paper, we extend a newly introduced concept called the jumping finite automata for accepting string languages to two-dimensional jumping finite automata for accepting two-dimensional languages. We discuss some of the basic properties of these automata and compare the family of languages accepted by these automata with the family of Siromoney matrix languages and also recognizable pictur...
متن کاملRemarks on Modern Track Geometry Maintenance
A short survey on modern track maintenance methods is given, concentrating on the developments in recent years. The ongoing refinement of the machinery should be shown as the influence of IT-solutions. On top the economic view to the track infrastructure is briefly demonstrated. Further developments in track hardware solutions must respect the obtained high level of track work mechanization. H...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- ITA
دوره 13 شماره
صفحات -
تاریخ انتشار 1979